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A userroriented computer--based information retrieval 
system which would not require a computer specialist as an interface 
6^;twee^ computer and user was" developed. ^Tfie PLATO system was chosen 
because it was a high-speed computer-based man-machine interaction 
;s:y^€em with convenient visual dispiay> keyset input device, versatile 
:^r^raming capability, time-shared on-line editing capability, and a 
logical program structure of intercphnecting units* .Coding Theory was 
selected as the subject area in which the example was carried out. 
Tfie retrieval program developed allowed searchers to make queries and 
:re<geive answers at the terminal, using a simple "dialogue" JLogic 
^oc^i^jaLTiim Highly structured query paths leading to the data base were 
bUiMt, although the ultimate system goal will be to have natural 
yajSguage capability. The model retrieval system was successful 
-filecause it provided rapid responses, fostered simple user-computer 
interactions, permitted expansion of user questions, allowed 
algorithmic functions to be employed, and stored a history of 
interrogatory events for use in the subsequent modification pf tl}e 
retrieval strategy. <PB) 
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ABSTRACT 



A preliminary experiment is reported using the computer-assisted 
instructional techniques of the PLATO teaching system for retrieval of 
bibliographic references linked to a data base model in the subject area 
of Coding Theory. 
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Introduction 

There are many computer-based information systems in existence or - 
in the process of being developed. These systems offer considerable 
assistance to the researcher in need of information which has appeared 
in a n^riad of professional journals and monographs « Existing retrieval 
systems, however, ordinarily require specialists who serve as an interface 
between the researcher and the computer because the operation of the systems 
require skill in computer retrieval techniques. The use of computer-assisted 
instructional techniques suggests itself as a n^ans of facilitating infpfgation 
retrieval for the researcher or user unskirJled in computer retrieval, ffifs 
p^er describes a prelimina^ applicatixjn of CAI to the retr of bibliog- 

raphic references . 
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The PLATO System . - ^ ^ ^ 

The PLATO computer-based teaching system provides an excellent toot for 

developing user-oriented strategies for document retrieval. The PLATO system^ 

is a high-speed computer-based man-machine interaction system with a convenient 

visual display, keyset input device, and versa^le progr^umning capability?in- 

2 

eluding a, simple programming language (TUTOR) , a time-shared on-line editing 
capability, and a logical program structure of interconnecting units particularly 
applicable to the "pathf inder'* patterns helpful for retrieval- In addition, 
. smother software feature, a dialogue logic, developed for PLATO by Mr^ Paul 
Tenczar, author of the TUTOR language, facilitates even further the desi^ and 
writing of retrieval programs. Authoring in ••dialogue" -is very simple, computer- 
atored information is efficiently packed, and the dictionary of acceptable phrases 
and vords, which can be expanded at any time, can contain conveniently designated 
synonyms :ahd i words . - _ - _ .^r _ 
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The Data Base 

The subject area. Coding Theory, in which the example of retrieval 
was carried out, was chosen because a data base model for this area had 

been reported in a paper on a "Relational Structure for Document Retrieval 

tt ° 4 = 

in Coding Theory" by Nicholas Matthews Easer, Jr. and an Implementation 

of such a system had been described in a paper by Y. Chang.*^ 

The model for the subject area of "coding theory, as structured by 

Esser, was initially subdivided into seven steps which included all the 

coding theory topics from a decision to transmit infpniation in coded form 

gt^rpugh some^medium,-^ the-c rof^the actual 

gsystgir^^ ^s^er jdes^cribe^^ by^meaSS: 

i^f^a tree hieraT(cliy. - / v \ _ ^ _ 

: A^rc^l daitSLvhaMe of ^OHOiment rc^f erences^rettriw^le by keyword or/ 

^descriptor search wa^^^^^^ 

^bitrary ihdex^ np^rs were^sir^dk td^ thafe 
beach reference rejquest couid :^^^^ For purposes of irllustratipnVj^ 

4however, real references were pb and appear at the appropriate placesV : 

:in the illustrative figures in this report a^ if they had been retrieved b^ 
indexing or keyword Search* 
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A Sample Retrieval \ ^ 

A PLATO retrieval program should allow a person searching for 

^bibliographic references to make queries and get satisfactory responses 

* - _ - - - 

from a PLATO terminal. Such a program has been written usitig the PLATO 
"dialogue*^ logic in which the document searcher can interact with "the. 
computer to determine paths leading to retrieval of relevant references 
jA description of a sample retrieval follows . 

The user first specifies the general fiefd of hTLs search , in this" 
^ ^casie^ Co^llig Theor^^^^ - 





In order to pinpoint his request, he must first choose one of the seven 
divisions of the\t 1/ ; - ^ ^ ^ /^i 



^^T'.'l, \el u«> Se\p you narros/ yowt lifld. 
^m^^Z IHCCmx hd^ been divided iMo 

Choose one by lyptns lis noober . 

1^ Clvt^n: cherviol cher^c tcrlotlc« 

^ Dtt*^*I not Jon of »y»t«» c*|>abn)tfes 

P UxJr d«?ti*r«I nation 

« od i rift hcj«P 

1«-^lFTof-r,inl i on OQ hOT<Jw«TO 

^' f'.»..5«tlO" J or chfCklr^ 



Htsl. \el help you nanc^w youT 
WIHO hes been' divided into 

levies. Choo« one by typing il» n^^aber. 

i) TV* Given: c^nnel c»«Tect«rl»tlcs 

t> DrUT«tnatlon of »yetQi» capcbllitleo 

D Code dcterivSnBiSoo 

7 s^s'r^ ^wolunl I on ^ 



Figure 4 



Figure 5 



^chos^n- 



^t^make a furth^r^sieS^gSg^t^cfi^)^^ 

g^Joses "channel models" (Figures 16^^ j^^^^^^^^te^^^^g^^S^ 



it 


• - q ; > f Urf T by «v?^^.| rt^ ft'*rjlh< i 




V- U-en $\jbdivid«J dt»tn. 












, ; n-. -di I fr. 








■ r » T c J r. 




i *I t i i 1 urw: I ion 



At this point he se^^^ th^ path l^^^^^ follcwitig ap^e^r in tfie upper lef th^d 
icpraer o^ /^is ^Prc^^^ toj ^ 




-Since ihejis^iuns^^^ 
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1) fti^lItiKl^ end tjM dtscr«rts 
}) fm^Mi^ conttnuova 



1) fVaaoTylVBS 

2) fitmory 



Pro»» -8- to rt»tr»c« p^\.h 



I 



Figure 13 



jggfgi^iiggg^a^^ here , aadgsjahespfjes^^ to see the lis^^f tences 

M^^S^^Mhe can th en take ap p^^SM^ roj^^M^ Mguxre 15) : 
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Here he notices a legend in the upper righthand corner of his screen: 
^RELATED TOPICS.- the legend indicates he might find further rjeferences in 
7:sqme o ther ^branch of the coding theory subj ec t mat ter which also deal wi th 
-''^ Msure Lcharinels " . Ser wir^hes. Jto _ look at tji ese ref erejlces , s p he p res sesT _ 
sSHIE^- an^ DATA^nd^ ori^ h thJ^ path h^ iSatlaMLy ^ 

i )V.and^ .the_jp5^^^^ 



_to, reach the ref erences 



tS^l^ gri^birfed^^^Ssg^ 




i .l . *'fi itt^*,'-. o/ Corwolutlon Co<it*r"Jn 
io-tto!.^.1 <19G3) 

.:=Wiw Hi 1 1 ec*c.k Co, .N,y . (19S8) 
r /'O,. nCH Codt-fi'Mrtr Tie*'!-. 



r^^^Scfejhe recalls hgi\lg§Hat the end gfejth^^ ^j^ ^^^g^n J o Ithg, 
^gg^f^ts^fel^tggg gi^glg^ 
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^ :Sil^ce^ the tbpxcs rel^t^^tp^ have been 

^ trteve^^^hy g^ 2:^ figure 23) , die 



M CIVTM: C^iHNNn WRmriCRlSTICS, etc. 



1) Chaiwwfl Models 
?) Codf symbol setts 

Syebol error a 
OTietilc function 




1e of thfff ifcubtople. PTW* 

r&r iTf?^7 choice, pr^ffi* -HZtP- - 




At this point he remembers that heghggghg^rggShafi 



arQ/tggg^^co4es^Jjor^^rors which he wou3^d^a;kegfpJ|^^^^^fte^ 



-lOr- 



yout ovn qurry? Type U below, rre«5 >i 
fc^jf. of »ublof»tct Pref* . 
toWf^w mat*? Prc^ti -f-. 

>M» to fcubtfeplc? PTf^s -SHirr- end -LfiS, 



«k> you vont to do notf? 

yowT Ovn <|urry? Type Jt below, pr^* NC>fT 
^ fc«r of MjbtopSc? Prtfea -a-. 
FoUov i»a>? Prea» -i-, 

trluro to tiubtopicT Pr«»a -SHirr- WTkI -US. 
^lurn to caotrv topl<r97 Press *tiS-. 

< tfo! f r«rf«rr«mce« or* codeit Icr error* 
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i_ -Satasf±ed wttfi^the respo^^^^ "fre:e choicaA^:l:eguest3 tfe searcher 



VilM*. to do fK?V? 



; : lit f . 



continuous 
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?" 








T^r.i- moy be h<?1pfuJ to yo*; here- 






t-i^r.*- /or Hc-i&y Cf^fir*! «** . I Rt" Corr. 




































. ■ ' - f f ^ . ' ' f ■ - f, • , - 



lEil^re 41 



fDfsctussiolti:- 



g^ponse to natg^I^lan^M^^S^^^Q throu^il^^^^^^^^^^^^^^^^^^^^^^^^ 
^^tem terminal. It se^^SlB^^^^ however, t o~x^rl#gtffi#^^^^^p^^\r^^ 
^phniques ^i^^^ ^^ shoul ^^tf bted again that no fgg^g^^^^ een m a^^^^^ 



jdgtermine the^gr ^^ga t ion and search of a real data base. The work repbfet^^ 



ihereEi^Monly conc eg^g gdiaigailBiB^^ of u 3:g^iS^Mt :gghni^eM 



-alie^j:^^!^^ for user i ^^^^g ajfetonganjd^ t r i ekate 



Nare^many . Firs t t heMSV^femgfcsaaSc^^ 



g^ ^gchl^J ^ e rac t i pn^pggi^^^ft^Mi^ 
gmarCrsi^mpre^^^ 
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ippropriate algor i thins, bas^d Vn la^^^ relationships in the^ " 

tree hierarchy, to be substituted fox precalculated^^l^^ so that the 

computer could generate query: levels as well; as; links to related topics * 
l^ffth, the PMTO dialogue te^ events^pccurringv 
zduring: the _ course; of: the interrogation to: be s toiled ^in -memory during queryri 
fc^Kichj ?iay ^hen -b tised for^ s^ s trategy^ 

0:iia^^^S]tj^ advent^ pfc^te ^newrPLMX)*^^ ^ 
g^ill^of f ej:^^^^ 

^^yigj^g^^t^fB^^ifffSTI^^i^^ 



iCbhclusiiong 




?lt^^is hoped that the re t rieva^l^ ^glmlgUi^^^feMbjed^ report wi^L 



sact as a cata3. ^^£p T3gxplorationHbf^^^^ 



T 



information retrieval. 
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